package com.hdu.hot100.oneDimensionalDp;

import java.util.ArrayList;
import java.util.List;

public class lc118 {
    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> ans = new ArrayList<>();
            for (int i = 0; i < numRows; i++) {
                ans.add(new ArrayList<>());
            }
            ans.get(0).add(1);
            for (int i = 1; i < numRows; i++)
            {
                for (int j = 0; j <= i; j++)
                {
                    int curAns = 0;
                    if (j < ans.get(i - 1).size())
                    {
                        curAns += ans.get(i - 1).get(j);
                    }
                    if (j - 1 >= 0)
                    {
                        curAns += ans.get(i - 1).get(j - 1);
                    }
                    ans.get(i).add(curAns);
                }
            }
            return ans;
        }
    }
}
